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Abstract 

A set of real nth roots that is pairwise linearly independent over the rationals must also be linearly inde- 
pendent. We show how this result may be extended to more general fieldsQ 

1 Introduction 

The classic Fermat equation is 

x n +y n = z n . (1) 
Consider what happens when the nth powers are replaced by nth roots 

x l/n + y l/n = Jg l/n i ( 2 ) 

Let N = {1, 2, . . . } be the natural numbers. We seek solutions to 10 with x, y, z, n in N and n ^ 2. For 
simplicity we take positive real roots and, to exclude obvious solutions, we require that none of x, y, z is a 
perfect nth power and that (x, y) = 1. For example, a computer search with x, y ^ 1000 and n ^ 10 yields 

433 1/6 + 972 1/6 = 42089 1/6 + e 

with minimal error |e|. It satisfies < |e| < 10~ 12 . Newman shows by elementary means in [12J that, even 
with possibly differing exponents, there are no solutions to 

x l/m + y l/n = z l/r (3) 

for integers to, n, r 2, with x, y, z in N, (x, y) = 1 and x, y, z not perfect mth, nth, rth powers, respectively. 
This result seems to have been first proven by Oblath [13J and is also considered in fT]|4l[8l [TTl[T8l . 

An application of our main result is to the Diophantine equation with positive rational exponents 

mixf + m 2 xf H h m n x q n n = 0. (4) 

We are looking for solutions (m^ Xi, w i m 

m l e Z, Xi G N and < q t e Q. (5) 

Here we restrict to real roots, i.e. x\ ^ s for r,s£N means any a£l (possibly positive or negative) such that 
a s = x\. To avoid trivial cases we also require 

to; ^ 0, xf £ Z for each i and that distinct pairs of XiS are coprime. (6) 

We will show in Proposition 14.11 that solutions to l@J satisfying 10 and 101 do not exist. This proposition 
follows easily from Theorem 1 1 . 1 I below. To describe it, we first set up some notation. 

For any two fields K C L define the set 9{K, L) as follows. We have A e 0(K : L) if these five conditions 
are met: 
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(i) ACL 

(ii) \A\ > 2 

(iii) For every a G A there is some n a G N with a' 1 " G K. In what follows we always assume n a is minimal. 

(iv) A is pairwise linearly independent over K 

(v) If char(if ) > then (n a , char(-ftT)) = 1 for all a G A 

Note that the sets A G 6*(X, L) may be infinite. What conditions on K and L are necessary so that A G 0(K, L) 
is also linearly independent over K? For real fields the answer is simple. 

Theorem 1.1. If K CLCl and A G 0(K, L) then A is linearly independent over K. 

This may be generalized as follows. 

Theorem 1.2. If K C L, A G L) and if, for all a G A, L contains no n a th root of unity except possibly ±1, 
then A is linearly independent over K. 

Theorem 1.3. If K C L, A e 0(K, L) and if, for all a G A, K contains all n a th roots of unity, then A is linearly 
independent over K. 

Proposition 14.11 is a special case of a result first proved by Besicovitch in [2] using a type of Euclidean 
algorithm for polynomials in many variables. This proof was extended by Mordell in flOl to allow the mi 
and xf to be in more general fields. Our Theorems ll.lllL2lll.3l provide a new approach to these results. Their 
proofs are relatively short and include all cases considered by Besicovitch and Mordell, see Proposition ^. 21 

A closely related question is to find the degree of the extension over K you get by adding the roots xf . 
This was also considered in [10] as well as in [4, 15J. Their results are included in Proposition [43] Siegel fl7| 
also analyzes this question for real fields. We give a further application to finite fields in Proposition [43] 

We see from Theorems 11.21 11.31 that the roots of unity play a key role in these questions. The linear 
dependence of roots of unity over Q is an interesting topic. For example Mann in [9| proves that if 

m + miC ni + m 2 C 2 +■■■ + mu^C"- 1 = 
for £ a primitive nth root of unity, rrn ,rii G Z and no proper subsum of the left side vanishing then 

divides J~[ p. 



(n,m,n 2 , . . . ,n k -i) 

p^k.p prime 



See also [HIE), for example. 



2 Proof of Theorem [LT 



We begin with the following lemma. 

Lemma 2.1. Let n, d be integers with (n, d) — 1 and let Z„ = Z/nZ. Let $ : Z n — * Z„ be given by 4>{x) = 1 + dx 
and i(x) : Z n — » Z n be given by i(x) = —x. Then the image of{0} under iteration of<j), i is Z„. 

Proof. Let e be the inverse of d so that ed = 1 mod n. Then is a bijection since 4>(e(x — 1)) = x. The lemma 
is trivial if d = 1 so assume d > 1. Since (d, n) = 1, d is an element of the multiplicative group Z*. Suppose 
d has order r. Now 

cj> m {x) = l + d + d 2 + --- + d™- 1 + d m x 

and 

{d - i)(i + d + d 2 + ■■■ + dr- 1 ) = <r - i = o. 

Thus 

^-^(x) = l + d+'-' + d^- 1 ^- 1 +d ( - d - 1 >x 

= {d- 1)(1 + d + d 2 + ■■■ + cf- 1 ) + (d^-ix 
= x. 
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Take the combination 



l((/)(i(^' l - 1 >- 1 ))){x) = _(l + i(_l_d dV- 1 ^- 2 - d^-^^x)) 

= -l + d + d 2 + ■■■ + d^-V*- 1 + d^-^X 

= -2 + l + d + d 2 + --- + d^- 1 ^- 1 + S- d ~^ r x 

= x~2. 



So, starting from we get —2, —4, —6, . . .. For n odd we get all of Z„ this way. If n is even we get the even 
half of Z„, _E = {0, 2, 4,..., n — 2}. Apply one more time to get all of the odd elements since clearly <j> is 
a bijection between E and Z„ — -E for n even. □ 

With this lemma in hand, we now proceed to the proof of Theorem ll.il 

Proof. By hypothesis, A must contain a non-zero element, a. Also cannot be an element of A. If it were, 
then ■ a 1 1 ■ = so that {0, a} is linearly dependent. Suppose now, to obtain a contradiction, that A is 
linearly dependent over K. Then A has a non-empty finite subset which is linearly dependent over K. Let 
B be such a set of minimal cardinality. Since A is pairwise linearly independent, the cardinality of B is not 
2. If B had cardinality 1 then it would have to be {0} but isn't an element of A and hence of B. So B has 
at least 3 elements. Let / index B so that B = {bi : i G 7} and |I| ^ 3. Let K(B) be the field obtained by 
adjoining the elements of B to K. This extension may not be Galois. For our proof to work we require a 
Galois extension since we will later use the fact that an element of a Galois extension of K that is fixed by 
the Galois group must be in K. 



Let M be the splitting field over K of 



n^-c 4 )- 



iei 



Then M : K is normal and, because the characteristic of the field is 0, separable. Therefore M : K is Galois 
with Galois group G. It is clear that K{B) C M. We see that M also contains all n^th roots of unity. A short 
argument, left to the reader (see [7, Lemma 3, p. 198] for example), shows that M contains all nth roots of 
unity for n = lcmln^}^/ and a moment's thought reveals that M is obtained by adjoining these roots of 
unity to K{B). Note too that n is the minimal number so that b n 6 K for each b G B. 

There are non-zero fej € K such that J^iei = 0- Let z be a primitive nth root of unity. Clearly /(z) 
is again a primitive nth root of unity for / e G, so /(z) = z d for some 1 < d < n with (d, n) = 1. Also, 
f(bi) n = f(bf) = VI so that f(bi) = b % z u for some t t . Let G d = {/ 6 G : /(z) = z d } for each such d so that G 
is the disjoint union of these Gd- For each / G G^, let £> t j = {i G I : /(&;) = &iZ*} and write 

C t j = ^ kibi 
xeB t j 

for t = 1, . . . , n. Then the linear dependence equation is just 

n 

Apply / r times to get, 

f r (C tJ ) = Ct jz t+dt+ - +dr ~ H . 

Thus, for each r, 

n 

Y / C tJ (z t ) 1+d +-+ dr - 1 =0. (7) 
t=i 

We can also apply complex conjugation. Since each Ctj is real we get, for each r, 

n 

Y J C tJ {z t T {1+d+ - +dr ~ 1) =0. (8) 
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With the notation of Lemma [2T1 we may write and (0 as 

n n 

^Ctjiz*)**™ = o, E c *./( zt ) J(0 " (o)) = 

i=l t=l 
respectively. Each of these operations can be applied repeatedly. Lemma IZTl then implies 

n 

for each k G {0, . . . , n — 1}. Let C be the column vector (Cij, . . . , C n -i t t, C n j) T . Thus, we have the matrix 
equation VC = where is the column vector of zeros of size n and V is the Vandermonde matrix with 
entry 

Vitj = (z^y = z j ^~ i ). 

This matrix is the well-known discrete Fourier transform fl4l Chapter 2] and |det(V)| 2 = n n . So it is 
invertible and C = V~ X VC = V~ l = 0. Thus for each t, we have C t j = 0. Minimality of B implies that 
for some t, I = B t j. Let ii, 12 be any two distinct elements of I. From 

f ( b± \ = f( bii "> = hit. = h j± 

UJ /(&*) Kz* h 2 

we have that b^/b^ is fixed by /. Now i\, 12 are independent of / and d so that b^/b^ is in the fixed field K 
of G, say bi 1 /bi 2 = k. Thus 1 • b^ — k ■ b i2 = and {b^ , bi 2 } is linearly dependent, contradicting the assumed 
pairwise linear independence of A. So, in fact, A is linearly independent over K. □ 



3 Generalization to arbitrary fields 

We next consider the case where the fields K C L may not be real. For example, let K = Q and L = Q(A) 
for A = {1, uj, u! 2 }, the cube roots of unity. Then A is pairwise linearly independent over Q but satisfies 

1 + U) + u) 2 = 0. 

For another illustrative example, consider the field K = Z p (x) of rational functions in x over Z p , the field 
of integers mod p. Let A — {1, x 1 ^, (x + l) 1 ^}. As we shall see, A is pairwise linearly independent over K 
and clearly, for each a in A, a v is in K. Also, 1 + x 1/>p — (x + \) 1 ' v = so A is linearly dependent over K. Note 
that (1 + x 1 / p ) p = 1 + x = ((1 + x) 1 / p ) p but pth roots are unique as ch&r(K) — p. To see the pairwise linear 
independence of A, suppose for example that {1, x 1 ^} is linearly dependent. (The other cases are similar.) 
So we have f(x) p = xg(x) p for some f(x),g(x) £ K with g(x) not the zero polynomial. Let f(x) = ^ c n x n . 
Then f(x) p = \Vc p n x np . Similarly if g(x) = J2 d nX n then g{x) p = J2d p x np . Thus d p x np+1 - c n x np = 
and x is algebraic over Z p , a contradiction. 

Proof of Theorem \L2\ We begin as before. Suppose, for a contradiction, that A is linearly dependent over K. 
Let £? be a subset of A that is linearly dependent over K and minimal in cardinality with this property. Let 
B = {bi : i € /}. As before, B has at least 3 elements. Let K(B) C L be the subfield of L generated by the 
elements of B over if. Let M be the splitting field of 

n co 

over if. Let n = lcmln^}^/. We must have n ^ 2 since £? is pairwise linearly independent and has more 
than one element. We see that M is also the splitting field of x n — 1 over K{B). As a splitting field, M 
is normal over both K and K(B). If chax(if) = then M is also separable over both K and K(B). If 
char(A') = p then note that, since (p,n) = 1 (recall condition (v) in the definition of 9(K,L)), each factor 
x nb i — b i bi is coprime to its formal derivative n^x"^ -1 and so is separable. Thus M : K and M : K(B) are 
separable and both M : K and M : K(B) are Galois. Let z be a primitive nth root of unity. We have the 
initial linear relation 

kA = (9) 
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where no fcj is 0. We consider separately the cases n = 2 and n > 2. 

Case n = 2. Let / G Gal(M : if). For each i, fib,) 2 = f{b 2 ) = b\ so /(&*) = Cj&* with c 4 = ±1. If for some 
ill «2 £ ^/ we have f{bi t ) — and f(bi 2 ) = — foi 2 then, applying / to © and adding the result to 10, we 
obtain 

J2(i+ Cl )k t b t = o 

iei 

and since 1 + c ix = 2^0 and 1 + c i2 = we have a contradiction to the minimality of the cardinality of B. 
So for each / we have that either /(&,) = 6, for all i or that /(&;) = — 6, for all i. Then for any ii, z 2 G i, / 
fixes bi ± /bi 2 and hence this ratio is in the fixed field, contradicting the pairwise linear independence of A as 
in Theorem ll.il 

Case n > 2. In this case z is not an element of L by assumption. The extension M : K{B) is cyclotomic 
and Gal(M : K(B)) is isomorphic to Z* . Thus there is an element j of Gal(Af : K(B)) for which j(z) — z^ 1 . 
We see that j fixes K(B) and hence K, so j G Gal(M : if) too. Now follow the proof of Theorem 1 1 . 1 1 but , 
instead of using complex conjugation, use the map j to obtain the Vandermonde matrix V and demonstrate 
the equation VC = 0. Again, | det(l^y T )| = n n and this is non-zero since n is non-zero in K. The rest of the 
proof follows as before. □ 

Proof of Theorem [731 This proof begins as in Theorems 11.11 and 11.21 Suppose, for a contradiction, that A has 
a subset B, linearly dependent over K, of minimal cardinality and indexed by I for |i| 3. Let M be the 
splitting field of 

n 

over if. As in Theorem ll.21 M : K must be Galois. The linear relation for B is J2iei — with hi ^ 0. Put 
n = lcm{n{, i }i e / and let z be a primitive nth root of unity. Then z is in K. This requires a short argument 
as in the proof of Theorem ll.il Thus, for any / G Gal(M : K) we have f(z) = z. As in Theorem ll.il set 
B tJ = {i G / : f(bi) = M*} and write C t j = E ie B t / for t = 1, . . . , n. We have J]" =1 C f ,/ = and 
Applying / repeatedly shows that, for each r G N, 

n 

This leads directly to the matrix equation VC = (Lemma 12. II is not required) and the proof continues as in 
TheoremO □ 

4 Applications 

We give some applications of Theorems 11.11 lL2l and [Ol 
Proposition 4.1. There are no solutions to (TJ]> satisfying (0 and ©. 

Proof. Suppose that we do have a solution to $4$ satisfying 10 and ©. Take K = Q and A = {xf , . . . , a;^" } C 
BL To apply Theorem 11.11 and obtain a contradiction, we need only to prove that A G 0(Q, M) which reduces 
quickly to showing that all pairs in A are linearly independent over Q. If xl 1 ' 81 and x T 2^ S2 are linearly 
dependent over Q, for example, then it follows that we have mi, m,2 G Z with (mi, 7712) = 1 and 



Hence 

Recalling that (xi, X2) — 1 we see that 



ri/si rilsi 

mix 1 = 1TI2X2 



,S1S2 _riS2 ™S1S2™^2S1 



TO 9 



from which we deduce that x^ 1 — ±m 2 and x r 2 2 ' S2 = ±m lr contradicting our assumption in 101 that 

x? 4 Z. " □ 
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In Proposition 14. 1 I the condition in (5J, that the XjS be pairwise relatively prime, may be weakened a good 
deal and Q replaced by more general fields. This is the content of Proposition 14.21 below. For the next two 
results we set things up as follows. Let K, L be fields with Q C K C L and let X = {x\, X2, ■ ■ ■ , x r } be a 
subset of L such that for every Xi there is some rij G N (which we assume minimal) with a;" 1 G K. Suppose 
that X has the property that 

' G K 

for any (ei, e^, ■ ■ ■ , e r ) G U implies rii\ei for all i with 1 ^ i ^ r. Finally, we assume that either (t) I C R or 
(ii) K contains all Ti^th roots of unity for 1 ^ i ^ r. Then we have the following. 

Proposition 4.2 (Besicovitch, Mordell). T/ze riin 2 • • • n r elements X-y X>2 ' ' ' X j. r with ^ Uj < m for all 1 ^ i < r 
are linearly independent over K. 



Proof. With Theorems ll.ll and ll.3l we need only to show that 

A = K 1 ^ 2 • • • x^} ^ Vi<ni G 9(K, L). 

Again this reduces to proving the pairwise linear independence of elements of A over K. Take two distinct 
elements of A, 

1l\ 112 U r V\ 1?2 V r 

Qi\ — - X -y X^ ' ' ' X j, ■ Qj^ — X X>2 ' ' ' X j. 

If kiai + kia,2 — for fci,fc2 G K then 



and, by assumption, we have rij | {ui — Vi ) for each i. It follows that a\ = a 2 and this contradiction shows that 
A is pairwise linearly independent over K. Hence A G 6*(i4T, L) and the proof is complete. □ 

As pointed out in [10J, Proposition 14.21 was also proved by Hasse in the case where K contains all n,th 
roots of unity. 

Proposition 4.3 (Besicovitch, Mordell). With the same notation and conditions in place we also have 

[K(xi, . . . ,x r ) : K] = nin 2 ■ ■ - n r . 

Proof. With Proposition S2] we have [K(xi, . . . , x r ) : K] ^ nin 2 ■■ - n r . Standard results from field theory 
show the opposite inequality. □ 

Very simple proofs of the above result in the case of adjoining square roots are available, see 1T51IT61 . 
Fried in |6| also shows a special case of Proposition [43] and uses it to give a formula for the degree of 

1 + 2 l/2 + 3 l/3 + ... + n l/„ 

over Q, answering a question of Sierpihski. 

Another result, based on Theorem ll.il is the following. 
Proposition 4.4. Let > be roots ofrationals (i.e. r™ ; G Q with rii G N)for i in a finite indexing set I. Suppose 

1^ = 1 e Q ( 10 ) 

iei 

for positive rationals qi. Then each rj is rational. 

Proof. Partition R = {r^ : i G 1} into subsets Rk for 1 ^ k ^ n such that if {r, r'} C R^ then {r, r'} is 
linearly dependent over Q and if r, r' are in distinct subsets Rk, Ri then {r, r'} is linearly independent over 
Q. Let TOfc be minimal in each Rk- Then M = {mk : 1 ^ fc ^ n} is pairwise linearly independent over 
Q and hence, with Theorem ll.il linearly independent over Q. But, using i fTOll , the linear dependence of 
elements of Rk and the positivity of qi, r,, there exist positive rationals Qi, . . . , Q n such that ^2 Qk m k = 1- 
Therefore ^2 Qk m k + ( — l) -1 = and {1} UM is linearly dependent over Q. Hence it is not pairwise linearly 
independent over Q and some is rational. Without loss of generality we assume k = 1, reordering if 
necessary. Then 



^ OfcWfc = q - Qxmi G 



fc=2 



6 



A = 



If n 2 then we may apply the same reasoning to show another m,k is rational, contradicting the pairwise 
linear independence of M. So we must have n = 1 and R = R\ is pairwise linearly dependent over Q. Since 
mi £ i? is rational, it follows that all the are rational. □ 

Finally, we examine how Theorems II .21 and 11 .31 can be used to obtain linearly independent sets in finite 
fields. Let GF(p u ) denote the finite field with p u elements. If a finite field is contained in another, they 
necessarily have the form GF{p u ) C GF(p v ) with u\v. Let m = \GF{p u )*\ = p u - 1 and n = IGi^p 11 )* = 
p" - 1. We put 

i _ n_ = p__l_ = u(B/u _i) + tt (t,/«-a) + . . . + « + L 
m p u — 1 

The next result uses the well-known fact that the multiplicative group of a finite field is cyclic. 

Proposition 4.5. Suppose GF(p u ) C GF(p v ) and <\> : GF(p v )* — > Z„ is an isomorphism. Suppose also that m > 1 
and m\l. If the positive divisors ofm are {di , d%, . . . , d r } then 

d\l d2l d r l 
mm ' m 

is linearly independent over GF(p u ). 

Proof. Note first that (j){GF{p u )*) = (I) C Z n . We verify that A e 9(GF(p u ),GF(p v )). Conditions (i), (ii) are 
clear. If x is an element of GF(p v )* then x n * € GF(p u ) if and only if l\n x cf>(x). It follows that 

(l,<f>(x)) 

Thus condition (i/z'j holds for all elements of GF(p v ). For (iv) we can verify that x, y € GF(p v )* are linearly 
independent over GF(p u ) if and only if (/>(x) ^ 0(y) mod L To check ft?) we need to know that (p, n x ) = 1 
for all x G A. Use l(T2)l to see that n x \l and <(TTJ to see that I = 1 mod p. Thus (p, rt^) = 1, in fact, for all 

x e GF{p v f. With all this (jr 1 (A) 6 6{GF(p u ),GF(p v )). 

We would like to use Theorem 1 1 .21 or [T31 to finish the proof. It may be seen that GF(p v ) contains a A:th 
root of unity if and only if (n, k) > 1. Since 

(n '^( n '(dw), 

and i|n we cannot expect that GF(p v ) does not contain n^th roots of unity So Theorem 11.21 will not apply. 
To use Theorem ll.3l we require GF(p u ) to contain all n^th roots of unity for all x with <f>(x) £ A. If £ is a fcth 
root of unity then £ fe = 1 and n\ktp((). We see that all k kth roots of unity are in GF(p v ) if and only if k\n 
since they are 

rt 2n (fc — l)n 
k' k ' k 

Clearly these are contained in GF(p u ) if l\(n/k) or, in other words, k\m. Therefore, with ((121 , GF{p u ) con- 
tains all n^th roots of unity if 

divides m. 



Thus we require that 

t, !,, ; divides m (13) 

for all divisors d of m. Since m also divides / we have (I, dl/m) = dl/m. Then Jl3t is easily verified and the 
proof is complete. □ 

For example GF(3 2 ) C GF(3 16 ) and we have m = 8, n = 3 16 - 1 and I = 5, 380, 840 = 8 • w for w = 
672, 605. If 4> ■ GF(3 16 )* — > Z„ is any isomorphism then Proposition l431implies that ({w, 2w, Aw, 8w}) is 
a subset of GF(3 16 ) with 4 elements that is linearly independent over GF(3 2 ). Of course there exists a set of 
|GF(3 16 )/GF(3 2 )| = 3 14 such elements, but A was found using only pairwise linear independence and that 
GF(3 2 ) contains all 8th roots of unity. 

Acknowledgements. We thank Gautam Chinta and Nikolaos Diamantis for their generous help with 
this project. 
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